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Abstract. We consider a finite dimensional representation of the dihedral 
group D2p over a field of characteristic two where p is an odd prime and study 
the corresponding Hilbert ideal Ih ■ We show that lu has a universal Grobner 
basis consisting of invariants and monomials only. We provide sharp bounds 
for the degree of an element in this basis and in a minimal generating set for 
Ih- We also compute the top degree of coinvariants. 



1. INTRODUCTION 

Let y be a finite dimensional representation of a finite group G over a field 
F. There is an induced action of G on the symmetric algebra F\y] of V* that 
is given by g{f) = f o for g & G and / € i^i^]- Let denote the ring 

of invariant polynomials in One of the main goals in invariant theory is 

to determine by computing the generators and relations. A closely related 

object is the Hilbert ideal, denoted Ih, which is the ideal in F[V] generated by 
invariants of positive degree. The Hilbert ideal often plays an important role in 
invariant theory as it is possible to extract information from it about the invariant 
ring. There is also substantial evidence that the Hilbert ideal is better behaved 
than the full invariant ring in terms of constructive complexity. The invariant ring 
is in general not generated by invariants of degree at most the group order when the 
characteristic of F divides the group order (this is known as the modular case) but 
it has been conjectured |2j Conjecture 3.8.6 (b)] that the Hilbert ideal always is. 
Apart from the non-modular case this conjecture is known to be true if F is a trivial 
source module or if G = Zp and V is an indecomposable module. Furthermore, 
Grobner bases for Ih have been determined for some classes of groups. The reduced 
Grobner bases corresponding to several representations of Zp have been computed 
in a study of the module structure of the coinvariant ring F[V]g which is defined 
to be F[V]/Ih, see [TT]. The reduced Grobner bases for the natural action of the 
symmetric and the alternating group can be found in [T] and |14j . respectively. 
These bases have applications in coding theory, see '8|. 

In this paper we consider a representation of the dihedral group D2p over a field 
of characteristic two where p is an odd prime. Invariants of I?2p in characteristic 
zero have been studied by Schmid [HT where she shows beyond other things that 
(^jyj£'2p jg generated by invariants of degree at most p+1. More recently, bounds for 
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the degrees of elements in both generating and separating sets over an algebraicahy 
closed field of characteristic two have been computed, see [7]- We continue further 
in this direction and show that the Hilbert ideal In is generated by invariants 
up to degree p and not less. We also construct a universal Grobner basis for Ih, 
i.e. a set Q which forms a Grobner basis of Ih for any monomial order. Somewhat 
unexpectedly, the only polynomials that are not invariant in this set are monomials. 
Moreover, the maximal degree of a polynomial in the basis is p + 1. This is also 
atypical for Grobner basis calculations because passing from a generating set to a 
Grobner basis increases the degrees rapidly in general. Then we turn our attention 
to the coinvariants. Of particular interest are the top degree and the dimension of 
i^[y]G, because a vector space basis for F[V^]g yields a basis for the invariants that 
can be obtained by averaging over the group and these invariants may be crucial in 
efficient generation of the whole invariant ring, see for example [4]. Perhaps among 
the most celebrated results on coinvariants is one due to Steinberg [13] which says 
that the group order \G\ is a lower bound for the dimension of as a vector 

space, which is sharp if and only if the invariant ring is polynomial, see also 

[l2] . Using the Grobner basis for Ih we compute the top degree of the coinvariants 
of D2p. It turns out that for faithful representations, the top degree equals the 
upper bound for the maximum degree of a polynomial in a minimal generating set 
that was given in [7 . Also we present upper bounds for the top degree and the 
dimension of coinvariants of arbitrary finite groups, which might be part of the 
folklore, but do not seem to have appeared explicitly yet. 

2. The Hilbert ideal 

We start by fixing our notation. Let p > 3 be an odd integer and let G denote 
the dihedral group of order 2p, generated by an element a of order 2 and an element 
p of order p. We also let F denote a field of characteristic two which contains a 
primitive pth root of unity. We assume that G acts on the polynomial ring 

F[V] = F[xi, . . . ,Xr,yi, . ■ . ,yr, Zi, . . . , Zs.Wi, . . . ,Ws\ 

as follows: The element a permutes Xi and yi for i — 1, . . . ,r and Zi and Wi for 
i = 1, . . . , s respectively. Furthermore, p acts trivially on Zi and Wi for i — 1, . . . , s, 
while pixi) = XiXi and p{yi) — A~^?/i for a non trivial p-th root of unity for 
i = 1, . . . , r. Up to choice of a basis, this is the form of an arbitrary reduced G- 
action, see [7]. We will write u to denote any of the variables of and then v 

for a{u). Let further M denote the subset of monomials of F[V]. For m G M^, we 
write o(m) for the orbit sum of ni, i.e. o(m) = m if ni € AI^ and o(to) = Tn + a{m) 
if m e MP \ M'^ . Recall that is generated by orbit sums of p-invariant 

monomials. 

Note that a result of Fleischmann O Theorem 4.1] implies that the Hilbert ideal 
is generated by invariants up to degree 2p. In the following proposition, among 
other things, we sharpen this bound to p. 

Proposition 1. (a) The Hilbert ideal Ih is generated by invariants of positive 
degree at most p. 

(b) If m & MP and u\m, then um € Ih- 

(c) If m G MP and ui and U2 are variables such that u^|m and p acts on ui 
and U2 by multiplication with the same root of unity, then mu2 G Ih ■ 
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Proof, (a) Let / denote the ideal of F[V] generated by invariants of positive degree 
at most p. We have to show that the Hilbert ideal, which is generated by orbit sums 
of p-invariant monomials of positive degree, equals /. For the sake of a proof by 
contradiction, take a p-invariant monomial m of minimal degree d such that o(m) 
is not in /. First assume m G AI^ , and take a variable u appearing in m. Then 
also V = a{u) appears in m, so uv\m, and as uv is an invariant of degree 2, this 
shows that m ^ I. Secondly, assume m G \ . Since d > p, by Lemma [2] (a) 
we have a factorization m — mim2 of m into two p-invariant monomials mi, 7712 of 
degree strictly smaller than d. We consider 

o(m) = mim2 + (7(77117712) = 77ii(?7i2 + (7(7112)) + cr(TO2)("ii + (7(mi)), 

where mi + a (mi) for i = 1, 2 respectively are either zero or orbit sums of p-invariant 
monomials of degree strictly smaller than d, hence they are in / by induction. 

(b) Write m — um' , where m' is a monomial. Then um = v?m' = u{m-^a{m))-[- 
uva{m') is in Ih, because (m + (7(771)) and uv are. 

(c) Write m = ufm' , where m' is a monomial. Then 

U2m — U2u\m' — Ui{u2Uim' + a'(u2Uim')) + Ui((7(u2Uim')) 

is in Ih'- The first summand is a multiple of the orbit sum of the p- invariant 
monomial U2Uim' , and the second one is a multiple of the invariant uivi. □ 

In the proof, we have used part (a) of the following lemma: 

Lemma 2. (a) Every p-invariant monomial m of degree at least p + 1 can be 
written as a product of two p-invariant monomials 7711,7712 whose degrees 
are strictly smaller than the degree of m. 
(b) Assume p is an odd prime. The ideals 

I = {{um I m G A'f and u a variable dividing m}) 

and I' = {{um \ m £ M'' of degree at most p and u a variable dividing m}) 

of F\V] are equal. 

Proof, (a) In case m contains a variable with trivial p-action, the statement is 
obvious. Otherwise, it follows from Proposition [3] applied to the characters of the 
p-actions on p + 1 arbitrary variables (counted with multiplicity) appearing in 771. 

(b) We have to show / C so take um e / with u a variable dividing m, 
where m is a p-invariant monomial of degree at least p+\. If 7i is p-invariant, then 
M771 S {u^) C /', so assume u is not p-invariant. Also we can assume that 771 does 
not contain any p-invariant variable by induction. Now Proposition [3] applied to 
p + 1 of the characters of the p-action on the variables of um, with the character 
of u appearing twice, provides a p-invariant monomial 771' dividing 711 of degree at 
most p, which is divisible by u. Hence um S {um') C /'. □ 

Proposition 3 (Schmid [TOj proof of Proposition 7.7]). Let xi, . . . ,xt G (Z/pZ) \ 
{0} (p ^ '2 a natural number) be a sequence of t > p + 1 nonzero elements. Then 
there exists a pair of indices fci, ^2 G {1, . . . ,t}, ki ^ k2 such that Xki — Xk^ with 
the additional property that there exists a subset of indices {ii, . . . , i^} C {1, . . . , t}\ 
{ki, fc2} such that 

a^fci + a^ii + • • • + = 0. 
If p is prime, any pair of indices fci, fc2 G {1, . . . fci ^ k2 such that Xki — Xk^ 
has this additional property. 
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Note that when p is not a prime, this additional property is not guaranteed for 
an arbitrary choice of indices fci, fc2 with Xk-^ — Xk2- For example when p — si with 
s, Z > 1, consider xi ~ X2 ~ 1 and Xi = s for 2 = 3,... and take fci — I, k2 — 2. 

We recall the following notation: For a given monomial order < on M and a 
polynomial / we write LM(/) for the leading monomial of /. Also, for a subset 
G ^ F[V] and / G F[V] we write / —>-g if there exist elements ai, . . . , a„ G 
and (7i, . . . ,gn G 5 such that / = aigi + . . . + a„5,i and LM(/) > LM(aigi) for 
i = 1, . . . , n. In this case we say / reduces to zero modulo Q. Notice that / -^g 
implies af — >g for any a € F[V]. 

Lemma 4. Let f,g e F[V] with LM(/) > LM(5). Then f and g ^g for a 
set g C F[V] imply (/ + g) -^g 0. 

Proof. We have f — ^ Oigi and g — ^ higi for some ai,bi £ F\y] and gi (z G with 
LM{a,g,) < LM(/) and LM{hg,) < hM{g) < LM(/). Then (/ + 5) = + &05» 

gives (f+g) ~^g because LM{{a^ + bi)gi) < ma,^{LM{aigi),LM{bigi)} < LM(/) = 
LM(/ + 5). □ 

From now on, we will assume that p is an odd prime. 

Let Q denote the following set of polynomials: 

m + a{m) for m G Af \ Af*^ of degree at most p, 

um for m G Af of degree at most p and u a variable dividing to, 
a^ij/i, Zj Wj for i = 1, . . . , r and j — 1, . . . , s. 

We show that 5 is a universal Grobner basis of Ih ■ We need the following lemma. 
Lemma 5. Let m G Af. T/ien (to + (t(to)) — >g; 0. 

Proof. We assume m G Af \ Af'' since m + a{rn) = if to G Af*^. We also take 
deg(m) > p because otherwise to + a(m) G Q. Then by Lemma [2] (a) there exist 
p- invariant monomials mi , m2 of degree strictly smaller than the degree of m such 
that m = TO1TO2. Without loss of generality, we assume m > a(m). So we have 
either toi > ct(toi) or TO2 > o'(m2). We harmlessly assume toi > cr(mi). Consider 
the equation 

TO + (t(to) = TO1TO2 + (T(miTO2) = TO2(mi + (t(toi)) + cr(TOi)(m2 + (t(to2)). 

By induction on the degree both toi + (t(toi) and TO2 + cr(TO2) reduce to zero 
modulo Q and hence, so do their respective monomial multiples TO2(toi + a{mi)) 
and cr(TOi)(TO2 + (T(TO2)). Hence the result follows from the previous lemma because 
we have LM(m2(TOi + (t(toi))) = toiTO2 and mim2 > a{mi)m2 and miTO2 > 
(t(toi)(t(to2). □ 

Theorem 6. For p an odd prime, Q forms a universal Grobner basis of Lh- 

Proof. First note that by the second assertion of Proposition [T] all elements of Q 
lie in Ih ■ Conversely, by the first assertion of Proposition [2 Ih is generated by 
orbit sums o(to) of monomials m G Af of degree at most p. li m ^ Af*^, then 
o(to) ~ m + a{m) G G, by construction. Otherwise, if u\m, we have uv\m, so again 
o(to) = m G G- This establishes that the ideal generated by G is exactly Ih- 

Next we show that the polynomials in G satisfy Buchberger's criterion. Recall 
that for /i, /2 G F[V], the s-polynomial s(/i, /2) is defined to be jj^j^fi-jj^j^f2, 
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where T is the least common muhiplc of the leading monomials of /i and /2 and 
LT(/) denotes the lead term of the polynomial /. Buchberger's criterion says that 
Q is, a. Grobner Basis of Ih if and only if s(/i, /2) -^g for all /i, /2 G Q- Since the 
s-polynomial of two monomials is zero, we just check the s-polynomials of ■m + a{m) 
for m e MP \ with each of the four families of polynomials in Q. We will also 
use the well known fact that s(/i, /2) reduces to zero modulo {/i, /2} if the leading 
monomials of /i and /2 are relatively prime, see [Bi Exercise 9.3]. 

1) Let m — ■ ■ ■ u°l!'m' and n = • • • Uf^n' be monomials in \ M'^ of 
degree at most p with Uj ,bj > for 1 < j < k and m' and n' are relatively prime 
monomials. We further assume that neither m' nor n' is divisible by any of Uj for 
^ l£ j l£ k and m > a{m) and n > a{n). Let /i, /2 denote m + a^m) and ti + (7{n), 
respectively. Notice that s(/i,/2) = lt|/i) (^(™)) ~ mf/J) (^("'))- -^^ "^i 

some 1 < J < A:, then j^^"^^^ ^ is divisible by and so lt"(/'2) divisible by 

Mj Vj- because cr(n) is divisible by Vj. Similarly, if bji > aji for some 1 < j' < k, then 
j-^^^((T(m)) is divisible by ujivj/. It follows that if there are indices 1 < < k 
such that Uj > bj and bji > aji , then s(/i,/2) -^g 0. So we may assume aj > bj 
for 1 < j < fc. Therefore we are reduced to two cases. 

First assume that aj > bj for 1 < j < fc and for one of the indices the inequality 
is strict, say ai > bi. As in the previous paragraph lt"(/2) ('-''(")) divisible by 
uivi. Meanwhile, we have ij^f-^-j (o'(™)) ~ n'vl^ • • • t;^'°cr(m'). But since n is in 
MP , p acts on n' and on ■ ■ ■ v'^'' by multiplication with the same root of unity. 
So rt'i;"^"''^ • • • v'^''^''''a{m') is in M^ as well because it is obtained by multiplying 
the p-invariant monomial u?^ ■ ■ ■ v?'' a(m') with — 5—. Since ai > 61 > 0, this 

shows that jT^^j^{a{m)) is divisible by the product of the p-invariant monomial 
^/^ai-bi . . . u°'°^^'=(T(m') and the variable vi that divides this monomial. By Lemma 
[21(b), ijY(f^) (^("^)) is also divisible by a monomial in Q. 

Secondly, assume that aj — bj for 1 < j < k. Then we get s(/i,/2) — 
• • • w^*" (nV(m') + m'a{n')). But p multiplies m' and n' with the same root 
of unity and hence it multiplies n' and a{m') with reciprocal roots of unity. This 
puts n'a{m') (and m'a{n')) in Af. Hence s(/i,/2) -^g 0, by the previous lemma. 

2) We compute the s-polynomial s(/i, /2), where /i — m + a{m) for a monomial 
m in iVf of degree at most p and /2 is product of a p-invariant monomial of 
degree at most p with a variable that divides this monomial. As before, we assume 
m > a{m). Write m — Ui^---ul!'m' and /2 = u^^ ■ ■ ■ u'f!' n' where aj,fej > 
with relatively prime monomials m' and n' . We further assume m' and n' are not 
divisible by any of Uj. We have s(/i, /2) = Lxf/i) ('-''(™))- Notice that if bj > aj for 
some 1 < J < fc, then j^^p^y^.^ is divisible by Uj and so jj^^j^{a{m)) is divisible by 
UjVj. Hence s(/i,/2) reduces to zero modulo G- Therefore we assume aj > bj for 
1 < j < A- So, s(/i, /2) = n'w"^ • • • v'^^a{m'). By construction there is a variable w 
such that divides /2 and /2/w is in MP. We consider two cases. 

First assume that divides n' . We have 



s(/l,/2) = ■•■Uj. "(7(771 ) = I ^ 1 [WVj^ ••• V)- 
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Since /2/'w is in Af, p multiplies n' /w and '"'^k'' with the same (non-zero) 

scalar. Therefore, since a{m')v^' ■■■vl" G MP, we get " "^"^ ^ e MP 

as well. Hence s(/i, /2) is divisible by the product of w with a p-invariant monomial 
that is divisible by w. By Lemma[5](b), s(/i,/2) is divisible by a monomial in Q. 

Since n' and u'l ■ ■ ■ uj!' are relatively prime, we can assume as the remaining 
case that w does not divide n'. Then w — Uj for some 1 < j < k. Say, w = ui. We 
also have ai > 5i > 2. Similar to the first case we have 

s(/i,/2) a(m') = {n' a{m')v'l'-''+^v^'-''' ■ ■ ■ vl''-''){v'l'-'v'^' ■ ■ ■ vl'). 

Notice that since £ MP, p acts on n' and vl'^~^V2^ ■ ■ ■v'^'° by multiplication 

with the same scalar. Hence {n' a{m')v^'^~'"^~^^V2^~''^ ■ ■ ■ v^''''"') lies in MP because 
a{m')vi^ ■ ■ ■ v'^'° is already p-invariant. It follows that, since oi — 6i + 1 > 1 and 
6i — 1 > 1, s(/i, /2) is divisible by the product of vi with a p-invariant monomial 
that is divisible by vi. So we get that s(/i, /2) is divisible by a monomial in Q by 
Lemma [5] (b). 

3) We compute the s-polynomial s(/i,/2) where /i = m + cr{m) (m > (j{m)) for 
a monomial m in MP of degree at most p and /2 is a product uv for some variable 
u. Since we assume m and uv are not relatively prime we take m = u°'m' where u 
does not divide m' . If v divides m' then both m and a{m) are divisible by uv and 
so s(/i,/2) equals a{m). Hence it is divisible by uv and we are done. Therefore 
we assume v does not divide m so we have s(/i, /2) = va{m). But v divides cr(m), 
and the latter is in M^ and is of degree at most p. Hence v(j{m) is an clement of 
Q. □ 



3. Bounds for coinvariants 

Before we specialize to the dihedral group, we start this section with a general 
result that is probably part of the folklore, but it seems it has not been written 
down explicitly yet. In the following theorem, G is an arbitrary finite group and 
F an arbitrary field. If the field is large enough, Dades' algorithm [3, Proposition 
3.3.2] provides a homogeneous system of parameters with each element of degree 
\G\. Note that field extensions do not affect the degree structure of coinvariants, 
so in particular we can assume di — \G\ for i = 1, . . . , n in the following theorem. 

Theorem 7. Assume c?i,...,d„ are the degrees of a homogeneous system oj pa- 
rameters of F\V]'-^ . Then we have 

(a) topdeg(i^[l/]G) < Y.1^M-^)^ 

(6) dim(i^[i/]G) < nr=irf- 

In particular, we have topdeg(F[y]G) < dim(y)(|G| - 1) and dim(F[y]G) < |G|". 
If the system of parameters generates F\V]'^ , we have equalities in (a) and (h). 

Proof. Let A be the subalgebra of generated by a homogeneous system of 

parameters with the given degrees. As the group G is finite and K\y] is Cohen- 
Macaulay, we have that K\y\ is a free A- module, say K\V] = @\^iAgi with 
gi,...,gr homogeneous elements of degrees mi < . . . < m^. Then r equals the 
dimension and m,- equals the top degree of F[T^]/(A_|_ ■ respectively. As 

C the numbers r and are bigger than or equal to the dimension and 

top degree of F\y]/lH respectively. As the Hilbert series of F[V']/(A+ • ^[V']) is 
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given by 

Hit) = ^-f^ =f[{l + t + t' + ... + t'^-\ 

we get wLr — deg H{t) ~ ~ 1) ^ = -^(1) = n"=i which proves (a) 

and (b). □ 

Now we restrict ourselves to the coinvariants of the dihedral groups. 

Theorem 8. For p an odd prime, the top degree of the coinvariants of the dihedral 
group in characteristic two equals s + max(r, p) if r > I, and equals s ifr — 0. 

Proof. We write d for the top degree of -F[1^]g- For a polynomial / G -^[1/], let 
deg^y f denote the degree of / in the variables Xi, . . . ,Xr,yi, ■ ■ ■ ,yr, and define 
degjju, / similarly. Let m be a monomial. The proof consists of four observations, 
(i) If deg^^ m > s, then m is divisible either by ZiWi or one of zf or wf for some 
i = l,...,s, in particular m G Ih- This implies d < s in case r — 0. (ii) If 
deg^j^ m > max(r, p) then deg^.^™ > r implies that m is divisible by xtyi or xf or 
yf for some i — 1, . . . ,r. In the first case m G so without loss of generality 
we can assume xf\m for some i. By Proposition [31 deg^^, m > p implies that there 
exists a factorization m — {xin)xin' such that XiU is a p-invariant monomial of 
degree at most p. As x^n is an element of G, we have m G Ih- Now (i) and (ii) 
imply that if deg(m) > s + max(r, p), then m G hence d < s + max(r,p). (iii) 
We claim that n := yi ■ ■ ■ yrWi ■ ■ ■ Wg is not in Ih, hence d > r + s. Otherwise, n 
would be divisible by the leading monomial of an element of Q. Since no variable in 
n has multiplicity bigger than one, n is in fact divisible by LiM{m + a{m)) for some 
monomial m G \ M'^ of degree at most p. As C/ is a universal Grobner basis, we 
can choose a lexicographic order > with Xi > yj and Zi > Wj for all i,j and assume 
m > a{m). We fix this order until the end of the proof. Then m\n implies that 
™ = J/ii • • • Vik Wji ■ • • , but then a{m) = Xi^ - ■ ■ x^j. • • • •Zj; > ra by the choice of 
our order, a contradiction, (iv) Finally if r > 1, we claim that n := y\wi ■ ■ ■ Ws is 
not in Ih, hence d>p + s. As before, n ^ Ih would imply that n is divisible by the 
leading monomial of an element of Q. Notice that a p-invariant monomial divisor 
of n either is divisible by y\ or is not divisible by j/i at all. It follows that the only 
leading monomial of a member of Q that divides n is of the form LM(TO + cr(TO)) for 
some monomial m G \ A/*^ of degree at most p. Assuming m > cr{m), we see 
that m would be of the form Wi-^ • ■ • Wi^, or y\wi^ • ■ • Wi^ , so cr(m) would be of the 
form Zi-^ ■ ■ ■ Zi^ or x\zi^ ' ' ' ^ik respectively. In each case, we have the contradiction 
a{m) > m by choice of our monomial order. □ 

Example 9. We take r — 1, s = and write x and y for xi and yi. Then F[V]^ = 
F[xy,x'^ + yP], see e.g. [3 Remark 5]. In particular, all elements in the Hilbert 
ideal of degree less than p are divisible by xy, so the bound in Proposition [T] (a) is 
sharp. A universal Grobner Basis of Ih is given by ^ = {xy, x^ + yP, x^'^^ ,yP'^^}. 
If we choose lexicographic order with x > y, we see that the lead term ideal of 
Ih is minimally spanned by {xy, x^, y^^^}. In particular, any Grobner Basis must 
contain an element of degree p+ 1. The generators of f [V^]*^ form a homogeneous 
system of parameters in degrees di = 2 and d2 = p. Thus, Theorem [7] yields 
the sharp bounds topdeg(i^[V^]G) < {di ~ I) + {d2 — I) = p = s + max(r,p) and 
dim(f [T/]g) < did2 = 2p. 
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Note that in case r > 1, the top degree of the coinvariants is the same as the 
upper bound for the degrees of elements in a minimal generating set for the invariant 
ring that is given in [71 Theorem 4]. If r = 0, what we really consider are the vector 
invariants of the permutation action of Zi. In this case, the fact that the top 
degree of the coinvariants is s also follows from [11] Theorem 2.1]. The maximal 
degree of elements in a minimal generating set in this case is also given by s if 
s > 2, see [9]. It would hence be tempting to conjecture that the invariant ring is 
always generated by invariants of degree at most the top degree of the coinvariants. 
However, in case r = and s — \, we have F\z, ui^ ~ F\zw^ z + w], but the top 
degree of the coinvariants is one. 
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